// 2-35进制的两个数进行相减，大于10进制的用a-z小写字母补齐
// 输入： 2   11  1
// 解释：2 为2进制， 11 为被减数 1 为减数
// 输出：0 10
// 0为正数，1为负数 11 - 1 = 10
public
static void main(String[] args) {
  Scanner input = new Scanner(System.in);
  int x = input.nextInt();
  String a = input.next();
  String b = input.next();
  int ax = Integer.parseInt(a, x);
  int bx = Integer.parseInt(b, x);
  if (ax - bx >= 0) {
    System.out.println(0 + " " + toX((ax - bx), x));
  } else {
    System.out.println(1 + " " + toX((bx - ax), x));
  }
}
public
static String toX(int a, int x) {
  List<String> list = new ArrayList<>();
  if (x <= 10) {
    while (a != 0) {
      list.add(String.valueOf(a % x));
      a = a / x;
    }
    int sum = 0;
    for (int i = 0; i < list.size(); i++) {
      int v = (int)Math.pow(10, i);
      sum += Integer.parseInt(list.get(i)) * v;
    }
    return String.valueOf(sum);
  } else {
    while (a != 0) {
      if ((a % x) >= 10) {
        list.add(intToA(a % x));
      } else {
        list.add(String.valueOf(a % x));
      }
      a = a / x;
    }
    String s = "";
    for (int i = list.size() - 1; i >= 0; i--) {
      s = s + list.get(i);
    }
    return s;
  }
}
public
static String intToA(int a) {
  if (a == 10) {
    return "A";
  }
  if (a == 11) {
    return "B";
  }
  if (a == 12) {
    return "C";
  }
  if (a == 13) {
    return "D";
  }
  if (a == 14) {
    return "E";
  }
  if (a == 15) {
    return "F";
  }
  if (a == 16) {
    return "G";
  }
  if (a == 17) {
    return "H";
  }
  if (a == 18) {
    return "I";
  }
  if (a == 19) {
    return "J";
  }
  if (a == 20) {
    return "K";
  }
  if (a == 21) {
    return "L";
  }
  if (a == 22) {
    return "M";
  }
  if (a == 23) {
    return "N";
  }
  if (a == 24) {
    return "O";
  }
  if (a == 25) {
    return "P";
  }
  if (a == 26) {
    return "Q";
  }
  if (a == 27) {
    return "R";
  }
  if (a == 28) {
    return "S";
  }
  if (a == 29) {
    return "T";
  }
  if (a == 30) {
    return "U";
  }
  if (a == 31) {
    return "V";
  }
  if (a == 32) {
    return "W";
  }
  if (a == 33) {
    return "X";
  }
  if (a == 34) {
    return "Y";
  }
  if (a == 35) {
    return "Z";
  }
  return "";
}
}